Automated Code Generator Veri cation Based on Algebraic Laws
نویسنده
چکیده
This report presents ways to provide automated support for code generator veriication as described by Markus M uller-Olm in MO95] using the Prototype Veriication System (PVS, see Rus93]).
منابع مشابه
One Logic to Use Them All
Deductive program veri cation is making fast progress these days. One of the reasons is a tremendous improvement of theorem provers in the last two decades. This includes various kinds of automated theorem provers, such as ATP systems and SMT solvers, and interactive proof assistants. Yet most tools for program veri cation are built around a single theorem prover. Instead, we defend the idea th...
متن کاملByte Code Verification for Java Smart Card Based on Model Checking
The paper presents a novel approach to Java byte code veri cation: The veri cation process is performed \o ine" on a network server, instead of incorporating it in the client. Furthermore, the most critical part of the veri cation process is based upon a formal model and uses a model checker for checking the veri cation conditions. The result of the veri cation process can be securely communica...
متن کاملFrom Programs to Object Code using Logic and Logic Programming
A compiler may be speci ed by a description of how each construct of the source language is translated into a sequence of object code instructions. If the machine that interprets the object code is speci ed in the source language itself, then the compiler may be veri ed using algebraic laws about the programming language constructs. By adopting a subset of the programming language occam, we can...
متن کاملUniversity Paris Sud (orsay) Site and Grenoble and France Telecom R& D Subsites Dependent Types for His Master Work Supervised by C. Paulin, M. Sozeau [4] Designed a Language with A
Proving C or Java programs Our main activity is related to program veri cation. We mainly focus on the veri cation of behavioral speci cations for programming languages such as C, Java and ML. We develop a tool Why which is a veri cation conditions generator: from an annotated program written in a small imperative language with Hoare logic-like speci cation, it generates conditions expressing t...
متن کاملVeri cation Methodology of Compatible Microprocessors
| As the complexity of high-performance microprocessor increases, functional veri cation becomes more di cult and emerges as the bottleneck of the design cycle. In this paper, we suggest a functional veri cation methodology, especially for the compatible microprocessor design. To guarantee the perfect compatibility with previous microprocessors, we developed three C models in di erent represent...
متن کامل